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Abstract. We study the limiting eigenvalue distribution of nxn banded 
Toeplitz matrices as n — > oo. From classical results of Schmidt-Spitzer 
and Hirschman it is known that the eigenvalues accumulate on a spe- 
cial curve in the complex plane and the normalized eigenvalue counting 
measure converges weakly to a measure on this curve as n — » oo. In this 
paper, we characterize the limiting measure in terms of an equilibrium 
problem. The limiting measure is one component of the unique vector 
of measures that minimes an energy functional defined on admissible 
vectors of measures. In addition, we show that each of the other com- 
ponents is the limiting measure of the normalized counting measure on 
certain generalized eigenvalues. 

1. Introduction 

For an integrable function a : {z £ C | \z\ = 1} — > C denned on the unit 
circle in the complex plane, the nxn Toeplitz matrix T n (a) with symbol a 
is defined by 

i T n(a)) jk = aj-k, j,k = l,...,n, (1.1) 
where is the fcth Fourier coefficient of a, 
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a* = i~ I a(e ie )e- ike dO. (1.2) 
2?r Jo 

In this paper we study banded Toeplitz matrices for which the symbol has 
only a finite number of non-zero Fourier coefficients. We assume that there 
exist p, q > 1 such that 

p 

a{z) = a kz k , a p + 0, a_ 9 + 0. (1.3) 

k=—q 
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Thus T n (a) has at most p + q + 1 non-zero diagonals. As in [TJ p. 263], we 
also assume without loss of generality that 

g.c.d. {k G Z | a k ^ 0} = 1. (1.4) 

We are interested in the limiting behavior of the spectrum of T n (a) as 
n — > oo. We use spT n (a) to denote the spectrum of T n (a): 

sp T n (a) = {A G C | det(T n (a) - XI) = 0} 

Spectral properties of banded Toeplitz matrices are the topic of the recent 
book pQ by Bottcher and Grudsky. We will refer to this book frequently, 
in particular to Chapter 11 where the limiting behavior of the spectrum is 
discussed. 

The limiting behavior of sp T n (a) was characterized by Schmidt and Spitzer 
[TP] . They considered the set 

liminf spT n (a), (1-5) 

n— >oo 

consisting of all A G C such that there exists a sequence {A n } ng N> with 
A n G spT n (a), converging to A, and the set 

limsupspT n (a), (1-6) 

consisting of all A such that there exists a sequence {A n } ne N> with A n G 
spT n (a), that has a subsequence converging to A. Schmidt and Spitzer 
showed that these two sets are equal and can be characterized in terms of 
the algebraic equation 

v 

a(z) - A = a k* k - A = 0. (1.7) 

k=—q 

For every A G C there are p + q solutions for (|1.7j) . which we denote by Zj(X), 
for j = 1, . . . ,p + q. We order these solutions by absolute value, so that 

< |*i(A)| < \z 2 (X)\ < ■ ■ ■< \z p+g {\)\. (1.8) 

When all inequalities in (II. 8j) are strict then the values Zfc(A) are unambigu- 
ously defined. If equalities occur then we choose an arbitrary numbering 
so that (11.81) holds. The result by Schmidt and Spitzer [TO], [U Theorem 
11.17], is that 

lim inf sp T n (a) = limsupspT n (a) = Tq (1-9) 

n >oo n — >OQ 

where 

r :={AGC| |*,(A)| = |*,+i(A)|}. (1.10) 

This result gives a description of the asymptotic location of the eigenvalues. 
The eigenvalues accumulate on the set Tq, which is known to be a disjoint 
union of a finite number of (open) analytic arcs and a finite number of ex- 
ceptional points [U Theorem 11.9]. It is also known that Tq is connected 
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[13] . [H Theorem 11.19], and that C \ To need not be connected [U Theo- 
rem 11.20], [2j Proposition 5.2]. See [I] for many beautiful illustrations of 
eigenvalues of banded Toeplitz matrices. 

The limiting eigenvalue distribution was determined by Hirschman [5] , [U 
Theorem 11.16]. He showed that there exists a Borel probability measure 
on To such that the normalized eigenvalue counting measure of T n (a) 
converges weakly to /Uo, as n — > oo. That is, 

- ^^Mo, (1.11) 

AGspT„(o) 

where in the sum each eigenvalue is counted according to its multiplicity. 
The measure /iq is absolutely continuous with respect to the arclength mea- 
sure on Tq and has an analytic density on each open analytic arc in To, 
which can be explicitly represented in terms of the solutions of the algebraic 
equation (|1.7p as follows. Equip every open analytic arc in Tq with an orien- 
tation. The orientation induces ±-sides on each arc, where the +- side is on 
the left when traversing the arc according to its orientation, and the — side 
is on the left. The limiting measure /io is then given by 

1 JL fz 1 - (A) z> (A)\ 
dM0 (A) = — Y\ - ^4tt dA. (1.12) 

where dA is the complex line element on Tq (taken according to the orien- 
tation), and where Zj , (A), A S To, is the limiting value of Zj(X') as A' — > A 
from the ± side of the arc. These limiting values exist for every A £ To, 
with the possible exception of the finite number of exceptional points. 

Note that the right-hand side of (I1.12|) is a priori a complex measure and 
it is not immediately clear that it is in fact a probability measure. In the 
original paper [5] and in the book [H Theorem 11.16], the authors give a 
different expression for the limiting density, from which it is clear that the 
measure is non-negative. We prefer to work with the complex expression 
(|1.12p . since it allows for a direct generalization which we will need in this 
paper. 

Note also that if we reverse the orientation on an arc in Tq, then the it- 
sides are reversed. Since the complex line element dA changes sign as well, 
the expression (|1.12p does not depend on the choice of orientation. 

The following is a very simple example, which however serves as a moti- 
vation for the results in the paper. 

Example 1.1. Consider the symbol a{z) = z+l/z. In this case we find that 
Tq = [—2,2] and /j,q is absolutely continuous with respect to the Lebesgue 
measure and has density 



(1.13) 
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This measure is well-known in potential theory and is called the arcsine 
measure or the equilibrium measure of To, see e.g. [9j. It has the property 
that it minimizes the energy functional I defined by 

I(H) = [[log — ^- dfi(x) dfi(y), (1.14) 
JJ \x-y\ 

among all Borel probability measures [i on [—2,2]. The measure \i§ is also 
characterized by the equilibrium condition 

Jlog\x-X\ d^o(A) = 0, xG[-2,2], (1.15) 

which is the Euler-Lagrange variational condition for the minimization prob- 
lem. 

The fact that /io is the equilibrium measure of Tq is special for symbols 
a with p = q = 1. In that case one may think of the eigenvalues of T n {cL^ as 
charged particles on Tq, each eigenvalue having a total charge 1/ra, that repel 
each other with logarithmic interaction. The particles seek to minimize the 
energy functional (|1.14p . As n — > oo, they distribute themselves according 
to fio an d Ho is the minimizer of (|1.14p among all probability measures 
supported on To. 

The aim of this paper is to characterize fio f° r general symbols a of the 
form (jl.3p also in terms of an equilibrium problem from potential theory. 
The corresponding equilibrium problem is more complicated since it involves 
not only the measure no, but a sequence of p + q — 1 measures 

H-q+li H-q+2, M-l) A*0) Hi, •••) Hp-2, Hp-l 

that jointly minimize an energy functional. 



2. Statement of results 

2.1. The energy functional. To state our results we need to introduce 
some notions from potential theory. Main references for potential theory in 
the complex plane are [8] and [9]. 

We will mainly work with finite positive measures on C, but we will also 
use v\ — v<i where v\ and v<i are positive measures. The measures need not 
have bounded support. If v has unbounded support then we assume that 

J log(l + \x\) dv(x) < oo. (2.1) 

In that case the logarithmic energy of v is defined as 

I(y) = [ bg 1 dv(x)dv(y) (2.2) 
J \x-y\ 



and I(u) G (— oo, +oo]. 
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Definition 2.1. We define M e as the collection of positive measures v on 
C satisfying (12.11) and having finite energy, i.e., < +oo. For c > we 
define 

M e {c) = {u g M e | v(C) = c}. (2.3) 
The mutual energy I{y\, v^) of two measures v\ and vi is 

I{vi,V2) = ( log | 1 | &vx{x)dv 2 (y). (2.4) 

J \v-y\ 

It is well-defined and finite if v\, i>i E M e and in that case we have 

i>i - = + i> 2 ) - 2i>i, ^ 2 ). (2.5) 

If i/j, z/2 € -M e (c) for some c > 0, then 

1(^1 - f 2 ) > 0, (2.6) 

with equality if and only if v\ = V2 ■ This is a well-known result if z^i and V2 
have compact support [9]. For measures in M e (c) with unbounded support, 
this is a recent result of Simeonov |llj , who obtained this from a very elegant 
integral representation for l{y\ — v<i). It is a consequence of (|2.6j) that / is 
strictly convex on M e (c), since 

< - (i>i) + i> 2 )) , hr ux,v 2 e M e (c), 

with equality if and only if u\ = v<i- 

Before we can state the equilibrium problem we also need to introduce 
the sets 

r fe := {A € C | |z 9+fc (A)| = |z 9+fc+ i(A)|}, k = -q + 1, . . . ,p - 1, (2.7) 

which for k = reduces to the definition (jl.lOp of To- We will show that 
each Tfc is the disjoint union of a finite number of open analytic arcs and 
a finite number of exceptional points. All are unbounded, except for To 
which is compact. 

The equilibrium problem will be defined for a vector of measures denoted 
by v = (v-g+i, . . . , v p -i). The component is a measure on satisfying 
some additional properties that are given in the following definition. 

Definition 2.2. We call a vector of measures V = (z/_ g _|_i, . . . , v p -x) admis- 
sible if Vk £ M e , v k i> s supported on T^, and 

(a±h ifk<0, 

n ™ = {? „*>o, <2 ' 8) 

for every k = — q + 1, . . . ,p — 1. 

Now we are ready to state our first result. The proof is given in section 

H 
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Theorem 2.3. Let the symbol a satisfy (\1.3h and (II. 4jl . and let the curves 
Tfc be defined as in (|2.7j) . For each k £ {—q + 1, . . . ,p — 1}, define the 
measure yUfe on 6y 

1 ^/4.(A) z> (A)\ 

^w^E^-tw)^ (2 ' 9) 

where dA is i/ie complex line element on each analytic arc of T k according 
to a chosen orientation ofTf, (cf. discussion after (|1.12p ). Then 

(a) ft = . . . , fip-i) is admissible. 

(b) There exist constants l k such that 

log |A - x\ dfikix) = J log |A - x\ dfi k+1 (x) + J log |A - cc| dfj, k -i(x) + 

(2.10) 

/or k = —q + l,...,p—l, and A G IV #ere we Zei and /Jt p be 
the zero measures. 

(c) ft = (/i_q + i, . . . , Hp-x) is the unique minimizer of the energy func- 
tional J defined by 

p-l p-2 

j(u)= H^k)- Yl Hvk'Vk+i) ( 2 - n ) 

k=—q+l k=—q+l 

for admissible vectors of measures V = (y-q+i, . . . , v p -i). 

The relations (12. 1QH are the Euler-Lagrange variational conditions for the 
minimization problem for J among admissible vectors of measures. 

It may not be obvious that the energy functional (12. lip is bounded from 
below. This can be seen from the alternative representation 

p-l 

u p-k u p-k-l 



k=i v J 

We leave the calculation leading to this identity to the reader. Under the 
normalizations (12. 8ft it follows by (12. 6p that each term in the two finite sums 
on the right-hand side of (|2.12p is non-negative, so that 

J{v) >(- + -) I(yo). 

\q p) 

Since z^o is a Borel probability measure on To and To is compact, we indeed 
have that the energy functional is bounded from below on admissible vectors 
of measures v. 

The alternative representation (|2.12p will play a role in the proof of The- 
orem [231 
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Yet another representation for J is 

p-i 

j,k=-q+l 

where the interaction matrix A has entries 

1, ifj = fc, 



Ajk 



l 

2-' 



(2.13) 



(2.14) 



0, 



if \j -k\ = l, 
if \j - k\ > 2. 

The energy functional in the form fj2. 13j) and (|2.14p also appears in the 
theory of simultaneous rational approximation, where it is the interaction 
matrix for a Nikishin system Chapter 5]. 

It allows for the following physical interpretation: on each of the curves 
one puts charged particles with total charge (q+k)/q or (p—k)/p, depending 
on whether k < or k > 0. Particles that lie on the same curve repel each 
other. The particles on two consecutive curves interact in the sense that 
they attract each other but in a way that is half as strong as the repulsion 
on a single curve. Particles on different curves that are not consecutive do 
not interact with each other in a direct way. 

2.2. The measures fij. as limiting measures of generalized eigenval- 
ues. By (|1.12p and Theorem 12 .31 we know that the measure /io that appears 
in the minimizer of the energy functional J is the limiting measure for the 
eigenvalues of T n (a). It is natural to ask about the other measures Hk that 
appear in the minimizer. In our second result we show that the measures 
[ik can be obtained as limiting counting measures for certain generalized 
eigenvalues. 



Let k S {—q + 1, . . . , p- 
matrix with the symbol z 
and p = 2, we have 

/ CL\ 

a-2 



1}. We use T n (z~ 



(a — A) to denote the Toeplitz 
z~ k (a(z) — A). For example, for k = 1, q = 1 



T n (z- 



-A)) 



ao — A 

Ol 

a 2 



a_i 
ao - A 
a i 



a_ 
a - 



0-2 



A a_i 

«2 



V 

Definition 2.4. For k G { — q + 1, 

polynomial P^^ n by 



ao ~ A 
ai 

«2 



a_i 
a - A 
ai 



,p — 1} and n > 1, we define the 



Pk,nW = detT n (z" 



A)) 



and we define the kth generalized spectrum ofT n (a) by 
s Pfc T n (a) = {AeC|P fcjn (A) = 0}. 



(2.15) 



(2.16) 
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Finally, we define fik,n as the normalized zero counting measure of sp k T n (a) 

n *— ' , 

AGsp fe T n (a) 

where in the sum each X is counted according to its multiplicity as a zero of 

Note that A G sp fc T n (a) is a generalized eigenvalue (in the usual sense) for 
the matrix pencil (T n (z~ k a), T n (z~ k )), that is, det(^4 — XB) = with A = 
T n (z~ k a) and B = T n (z~ k ). If k = 0, then B = I and sp T n (a) = sp T n (a). 
If 7^ 0, then i? is not invertible and the generalized eigenvalue problem is 
singular, causing that there are less than n generalized eigenvalues. In fact, 
since T n (z~ k (a — A)) has exactly n— \ k\ entries ao — A, we easily get that the 
degree of Pk, n is at most n — \k\ and so there are at most n— \k\ generalized 
eigenvalues. Due to the band structure of T n (z~ k (a — A)) the actual number 
of generalized eigenvalues is substantially smaller. 

Proposition 2.5. Let k € {— q+ 1, . . . ,p— 1}. Let -Pfc, n (A) = Jk,n^ dk ' n H 

have degree d k>n and leading coefficient 7fc in ^ 0. Then 

<S±t n , if k<0 , 

**>a (2 ' 18> 

Equality holds in (|2.18p i/ either k > anrf n is a multiple of p, or k < 
anc? n is a multiple of q, and in those cases we have 

( (-l)( fe + 1 )"a l ^' n/9 , if k <0 and n = mod g, 
7M=< , , 7 (2-19) 
|^ (-^(fc+i^ap /p , ifk>0andn = mod p. 

We now come to our second main result. It is the analogue of the results 
of Schmidt-Spitzer and Hirschman for the generalized eigenvalues. 

Theorem 2.6. Let k G {-q + 1, . . . ,p- 1}. Then 

liminf sp fc T n (a) = lim sup sp fe T n (a) = F^, (2.20) 



lim / 4>(z) dfJLk, n (z) = / <P( Z ) d/ifc(^) (2.21) 



and 

n—*oo 

holds for every bounded continuous function <j> on C. 

The key element in the proof of Theorem 12.61 is a beautiful formula of 
Widom p3], see [H Theorem 2.8], for the determinant of a banded Toeplitz 
matrix. In the present situation Widom's formula yields the following. Let 
A G C be such that the solutions Zj(X) of the algebraic equation (|1.7j) are 
mutually distinct. Then 

P M (A) = detT n (z- k (a - A)) = ]Tc M (A) (w M (X)) n , (2.22) 

M 
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where the sum is over all subsets M C {1,2,... ,p + q} of cardinality \M\ = 
p — k and for each such M, we have 

w M (X) := (-l) p ~ k a p [] z,(X), (2.23) 

and (with M := {1,2, ...,p + q}\ M), 

C M (X) := II *> II (^'( A ) " ^(A))- 1 - (2.24) 

iem 

The formula (|2.22p shows that for large n, the main contribution comes from 
those M for which |ium(A)| is the largest possible. For A G C \ T^. there is a 
unique such M, namely 

M = M k :={q + k + l,q + k + 2,...,p + q} (2.25) 

because of the ordering (jl.8|) . 

2.3. Overview of the rest of the paper. In section [3] we will state some 
preliminary results about analyticity properties of the solutions Zj of the al- 
gebraic equation (|1.7p . These results will be needed in the proof of Theorem 
12.31 which is given in section UJ In section [5] we will prove Proposition 12.51 
and Theorem 12.61 Finally, we conclude the paper by giving some examples 
in section [6) 

3. Preliminaries 

In this section we collect a number of properties of the curves and the 
solutions zi(A), . . . , z p+q (X) of the algebraic equation (jl.7p . For convenience 
we define throughout the rest of the paper 

T- q = T p = 0, and = /j, p = 0. (the zero- measure) . 

Occasionally we also use 

zo(X) = 0, z p+q+ i(X) = +oo. 

3.1. The structure of the curves T^. We start with a definition, cf. [TJ 
§11.2]. 

Definition 3.1. A point Xq G C is called a branch point if a{z) — Xq = 
has a multiple root. A point Ao G is an exceptional point of if Xq is a 
branch point, or if there is no open neighborhood U of X such that T^nU is 
an analytic arc starting and terminating on dU. 

If Ao is a branch point, then there is a zq such that a(zo) = Ao and 
a'(zo) = 0. Then we may assume that zq = z q+ k(Xo) = z q+ k+i(Xo) for some 
k and Ao G T^. For a symbol a of the form fjl .31) . the derivative a' has exactly 
p + q zeros (counted with multiplicity) , so that there are exactly p + q branch 
points counted with multiplicity. 
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The solutions z k (X) also have branching at infinity (unless p = 1 or q = 1). 
There are p solutions of (|1.7j) that tend to infinity as A — > oo, and q solutions 
that tend to 0. Indeed, we have 

f c fe A- 1 /?(l + C?(A- 1 /9)) ) for k = 1,... ,q, 
z k (X) = { (3.1) 
[ c A; A 1 /p(1 + 0(A- 1 /p)), for k = q + l,...,p + q, 

as A — > oo. Here ci, . . . , c 9 are the q distinct solutions of c 9 = a__ g (taken in 
some order depending on A), and c q+ i, . . . , c p+q are the p distinct solutions 
of c p = a~ l (again taken in some order depending on A). 

The following proposition gives the structure of T k at infinity. 

Proposition 3.2. Let k G {— q + 1, . . . ,p— 1}\{0}. Then there is an R > 
such that r^njA G C | |A| > R} is a finite disjoint union of analytic arcs, 
each extending from |A| = R to infinity. 

Proof. The proof is similar to the proof of [I, Proposition 11.8] where a 
similar structure theorem was proved for finite branch points. We omit the 
details. □ 

It follows from Proposition 13.21 that the exceptional points for T k are in a 
bounded set. Since the set of exceptional point is discrete we conclude that 
there are only finitely many exceptional points. Then we have the following 
result about the structure of T k ■ 

Proposition 3.3. For every k G {— q + l,...,p— 1}, the set T k is the 

disjoint union of a finite number of open analytic arcs and a finite number 
of exceptional points. The set T k has no isolated points. 

Proof. This was proved for k = in [10] and [TJ Theorem 11.9]. For general 
k, there are only finitely many exceptional points and the proof follows in a 
similar way. □ 

3.2. The Riemann surface. From Proposition l3.3l it follows that the curves 
can be taken as cuts for the p + g-sheeted Riemann surface of the alge- 
braic equation (|1 .T[) . We number the sheets from 1 to p + q, where the kth 
sheet of the Riemann surface is 

n k = {A e c I |* fc _i(A)| < |* fc (A)| < \z k +i(X)\} = c \ (r_ g+fc _! u r_ 9+fc ). 

(3.2) 

Thus z k is well-defined and analytic on !Z k . 

The easiest case to visualize is the case where consecutive cuts are disjoint, 
that is, r_ g+ fe_i n r_ g+ fc = for every k = 2, . . . , p + q — 2. In that case we 
have that lZ k is connected to TZ k +i via T_ q+k in the usual crosswise manner, 
and z k+ \ is the analytic continuation of z k across T_ q+k . 

The general case is described in the following proposition. 

Proposition 3.4. Suppose A is an open analytic arc such that A C T- q+k , 
for k = ki, . . . , k 2 , and A n (r_ 9+A;i _i U T- q+k2+1 ) = 0. Then for k = 
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k%, . . . , Jt2 + 1, we have that the analytic continuation of z k across A is equal 
to Zk 1 +k 2 -k+i- Thus across A, we have that lZ k is connected to TZ kl+k2 - k+ i. 

Proof. We have that 

kfci(A)| = \z kl+ i{\)\ = ■■■ = \z k2 (X)\ = \z k2+1 {\)\ 

for A G A, with strict inequalities (<) for A on either side of A. Choose an 
orientation for A. Then there is a permutation tt of {k\, . . . , &2 + 1} such 
that z^tji) is the analytic continuation of z k from the +-side of A to the 
— side of A. 

Assume that there are k, k' G {k%, . . . , A% + 1} such that k < k' and 
-ir(k) < ir(k'). Take a regular Xq £ A and a small neighborhood U of Ao such 
that A n U = r_ g+ fc n U = r_ q+ y n U and A n U is an analytic arc starting 
and terminating on dU. Then we have a disjoint union U = U+UU-U(Ar\U) 
where U+ (U-) is the part of U on the +-side ( — side) of A. The function 
4> defined by 

2i>> forAG[/ + , 
for A G U-, 



has an analytic continuation to U, and satisfies |0(A)| < 1 for A G U+ U U- 
and |^(A)| = 1 for A G A D U. This contradicts the maximum principle for 
analytic functions. Therefore ir(k) > ir(k') for every k, k' G {k±, . . . , &2 + 1} 
with k < k' , and this implies that ir(k) = k\ + ki — k + 1 for every k = 
ki, . . . , ka + 1, and the proposition follows. □ 

3.3. The functions w k (X). A major role is played by the functions w k , 
which for k G {—q + 1, . . . , p — 1}, are defined by 

q+k 

w k (X) = J] Zj(X), for A G C \ T fc . (3.3) 

i=i 

Note that = (— l) p_ ' c ap m in the notation of (|2.23p . 

Proposition 3.5. T/ie function w k is analytic in C \ T^. 

Proof. Since is analytic on 7£j = C \ (r_ g+ j_x U r_ 9+J ), see (j3.2|) . we 
obtain from its definition that w k is analytic in C \ [J^f F- q +j. Let A be 
an analytic arc in r_ g+ j \ T k for some j < k + q. Choose an orientation on 
A. Since the arc is disjoint from T k , we have that Zj + (X) = z n fj\(X), for 
X £ A and j = 1, . . . , q + k, where n is a permutation of {1, . . . , q+ k}. Since 
w k is symmetric in the Zj's for j = 1,... ,q + k, it then follows that 

w k+ (X) = w k -(X), for A G A, 

which shows the analyticity in C\T k with the possible exception of isolated 
singularities at the exceptional points of r_ g+ i, r_ g+ 2i ■ ■ ■ , Tfc-i- However, 
each Zj, and therefore also w k , is bounded near such an exceptional point, 
so that any isolated singularity is removable. □ 
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In the rest of the paper we make frequently use of the logarithmic de- 
rivative w' k /wk of Wk- By the fact that Wk does not vanish on C \ Tk and 
Proposition 13.51 it follows that w' k /wk is analytic in C\ IV By Proposition 
13.41 it moreover has an analytic continuation across every open analytic arc 
A C Tk- Near the exceptional points that are no branch points w' k /wk re- 
mains bounded. At the branch points it can however have singularities of a 
certain order. 

Proposition 3.6. Let Xq £ Tj. be a branch point ofTk- Then there exists 
an m G N such that 



w k (X) 

as X — > Aq with X £ C \ IV 



O ((A - A r m/(m+1) ) , (3.4) 



Proof. Let 1 < j < q + k. We investigate the behavior of Zj(X) when A — > Ao 
such that A remains in a connected component of C \ (Tj-i U Tj). Then 
Zj(X) — ► zq for some zq £ C with a(zo) = Xq. Let tuq + 1 be the multiplicity 
of zq as a solution of a(z) = Ao- Then 

a(z) = X + Co (z-z ) mo+1 (l + 0(z-z )), z^z , (3.5) 

for some nonzero constant cq. Therefore, 

z J (\)= Z0 + O((X-X ) 1 ^ m0+ V), (3.6) 

and 

4(A) = 0{(X - x ym /(m +iy^ (3J) 

for A —* Ao such that A remains in the same connected component of C \ 
(rj_i U Tj). Let m be the maximum of all the multiplicities of the roots of 
a(z) = Xq. Then it follows from (|3.6j) and (|3.7p that 

^ = O((A-A )- m/(m+1) ) 

Zj(A) 

as A — > Ao with A £ C \ Tk- Then we obtain (|3.4|) in view of (|3.3p . □ 

We end this section by giving the asymptotics of w' k /wk for A — > oo. 
Proposition 3.7. As A — > oo wni/i A G C \ T^., we /icroe 

_2±*_X-i + o (A- 1 - 1 /-?) , for k = -q + l, . . . , — 1, 
-A- 1 + C(A- 2 ), fork = 0, (3.8) 

^-^A- 1 + (A- 1 - 1 /?) , for k = 1, . . . ,p - 1. 



w k (X) 

Proof. This follows directly from (|3,ip and (|3.3|) . □ 
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4. Proof of Theorem 12.31 



We use the function wp. introduced in (|3.3|) . We define [if. by the formula 
(I2.9P and we note that 

dMfc(A) = — , u ttt dA. (4.1 

27T1 \Wk + {\) W k -(\)J 

Proposition 4.1. For each k = —q + 1, . . . ,p — 1, we have that \ik is a 
measure on Tk with total mass Hk(Tk) = (q + k)/q if k > 0, and /J-k(Tk) = 
[p-k)/pifk>0. 

Proof. We first show that [ik is a measure, i.e., that it is non-negative on 
each analytic arc of Tk- Let A be an analytic arc in Tk consisting only of 
regular points. Let t i— ► A(t) be a parametrization of ^4 in the direction of 
the orientation of . Then 



1 

dMfc(A) = — 



<(A(t)) _ „UA( t ))X 



2^i V^+(A(t)) w k _(X(t))J 
1 /d. Wfc+ (A(t)) \ 



and 



2vri V.d£ l0g w fc _(A(t)) J d *' 
To conclude that fik is non-negative on A, it is thus enough to show that 

Re log Wk+ [ X ] = 0, for X £ A, (4.2) 
itffc-(A) 

Im log fc+ ; ^ increases along A (4.3) 

Since |u;fe + (A)| = |it>fc_(A)| for A G A, we have fj4.2f) so that it only remains 
to prove (|4.3p . 

There is a neighborhood £/ of A such that J7 \ Tk has two components, 
denoted J7+ and J7_, where J7+ is on the +- side of Tk and f7_ on the — side. 
It follows from Proposition 13.41 that Wk has an analytic continuation from 
U- to U, which we denote by wp., and that |wfc(A)| < |u)fe(A)| for A G U + , 
and equality |wfc + (A)| = |w)fc(A)| holds for A G A. Thus it follows that 

^Relogf^)<0, for AG A, 

where ^ denotes the normal derivative to A in the direction of [/+. Then by 
the Cauchy-Riemann equations we have that Imlog f |gjj^%y j is increasing 
along A. Since Wk+(X) = Wk~(X) for A G A, we obtain (|4,3p . Thus [ik is a 
measure. 

Next we show that jik is a finite measure, which means that we have to 
show that 

w' k+ (X) w' k _(X) 



w k+ (X) w k -(X) 



(4.4) 
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Figure 1. Illustration for the proofs of Pr op ositions 14 . 1 1 and 
14.21 The solid line is a sketch of a possible contour Tfc. The 
dashed line is the contour Tk,R and the dotted line is the 
boundary of a disk of radius R around 0. 



is integrable near infinity on Tfc and near every branch point on T^- This 
follows from Propositions l3.7l and l3.61 Indeed, from Proposition l3.7l it follows 
that 

ttt ttt = O A as A ^ oo, A G T fc . (4.5) 

w k+ (X) Wk-{X) v / 

where 5 = l/qi£k<0 and 5 = 1/p if k > 0. Since 5 > we see that 
(|4.4p is integrable near infinity. For a branch point Ao of T^, we have from 
Proposition 13.61 that there exist anm>l such that 

- = O ((X — X )-^) as A - Ao, A G F fc . (4.6) 

w fc +(A) w k -(X) \ J 

This shows that (|4.4p is integrable near every branch point. Thus /i^ is a 
finite measure. 

Finally we compute the total mass of Let -D(0, i?) = {z G C | |z| < i?}. 
Then for R large enough, so that D(0,R) contains all exceptional points of 
and all connected components of C \ (if any) , 

<f(A)_„ r «4_(A) 




Mfc (r fe n 15(0, = — [ / -^7l(dA - / ^TTTdA 

(4.7) 

where we have used the behavior (|4.6p near the branch points in order to 
be able to split the integrals. Again using (|4,6p we can then turn the two 
integrals into a contour integral over a contour r as in Figure [TJ The 
contour Tk,R passes along the ±-sides of T k n -D(0, i?) and if we choose the 
orientation that is also shown in Figure Q] (and which is independent of the 
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choice of orientation for T^), then 

M *(T fc n D(0, R)) = ± [ ^dA. (4.8) 
27ri Jf k>R WkW 

The parts of Tk,R that belong to bounded components of C \ Tk form closed 
contours along the boundary of each bounded component. By Cauchy's 
theorem their contribution to the integral (j4.8jl vanishes. The parts of T k ,R 
that belong to the unbounded components of C \ can be deformed to the 
circle dD(Q,R) with the clockwise orientation. Thus if we use the positive 
orientation on dD(0,R) as in Figure [U then we obtain from (|4,8I) 

IM k (T k nD(0,R)) = ~ <f 

Letting R — ► oo and using Proposition [373 we then find that \xy. is a measure 
on Tk with total mass Hk(^k) = (q + k)/q if k < 0, and Hk(^k) = (p — k)/p 
if fc > 0. □ 

The following proposition is the next step in showing that the measures 
Hk from (|2.9[) satisfy the equations (|2.1U|) . 

Proposition 4.2. For = —q + 1, . . . ,p — 1, we have that 
d/x fc (x) _ Wfc(A) 



/ 



for A G C \ (4.9) 



-A ^fc(A)' 
and 

J log |A — a?| dnk(x) = — log |iojfc(A)| + a k , for A e C, (4.10) 

where a k is the constant 

[ log |a_,| + flog |a_ 9 |, ifk<0, 
»k = { I (4.11) 

[ log |a_ 9 | - - log |a p |, ifk>0. 

Proof. To prove (|4.9p . we follow the same arguments as in the calculation 
of /J>k(Fk) in the end of the proof of Proposition 14.11 Let A G C \ Tk, and 
choose R > as in the proof of Proposition 14. 1[ We may assume R > |A|. 
Then similar to (14.71) and (14.81) we can write 



L 



dnk(x) _ 1 f w' k (x) _^ 



T k nD(o,R) a? -A 2tt\ Jf kR Wk{x)(x - A) 

where has the same meaning as in the proof of Proposition 14. 11 see also 
Figure [TJ As in the proof of Proposition 14.11 we deform to an integral over 
dD(0,R), but now we have to take into account that the integrand has a 
pole at x = A with residue w' k (X)/wk(X)- Therefore, by Cauchy's theorem 

dfi k (x) _ w' k (\) 1 f w' k (x) 



L 



JdDtO.R) Wk(x)(x - A) 



lr k nD(o,R) x-X w k {\) 2vri J 9Di0 ,R) w k {x)(x - A) 
Letting R — > oo and using Proposition 13.71 gives 
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Next we integrate (I4.9P over a Jordan curve J in C \ T k from Ai to A2. 
d / u fc (x) dA = - / / dA &Hk{x) 



Ai JT k x — ^ J Jxx x — A 

= y (log|Ai -x| -log|A 2 -x| +iAj[arg(A-x)])d^ fc (x), (4.13) 

where Aj[arg(A — x)] denotes the change in argument of A — x as when A 
varies over J from Ai to A2. By (|4.9p the integral (|4.13p is equal to 

/ -^dX = log\w k (X 2 )\-log\w k (X 1 )\+iA J [aigw k (X)}. (4.14) 

Equating the real parts of (|4.13j) and (14.141) we get 

J (log|Ai - x\ - log|A 2 - x\) dfi k (x) = -log|wfc(Ai)| + log |wfc(A 2 )|. 

(4-15) 

Since Ai and A 2 can be taken arbitrarily in a connected component of C\IV 
we find that there exists a constant a^l (which a priori could depend on 
the connected component) such that 

J log |A - x\ dnk(x) = - log \w k (X)\ + a k , (4.16) 

for all A in a connected component of C \ IV By continuity the equation 
(|4,16p extends to the closure of the connected component, which shows that 
the same constant a k is valid for all connected components. Thus (|4. 16j) 
holds for all A G C. 

The exact value of a k can then be determined by expanding (|4.16p for 
large A. Suppose for example that k < 0. Then by (13. ip and (13. 3D 

q+k 

I '"ft Ml = 

3=1 

as A — > 00. Thus 

- log K(A)| = ^ log |A| - log |a_,| + 0(\~ l l q ). (4.17) 

Since 

/ log |A - x\ dfi k (x) = log \X\fi k (T k ) + o(l) = log |A| + o(l), (4.18) 

J q 

as A -> 00, the value (ETTT]) for a k follows from (|4"7TEj) . (I4TT7]) . and (14TTB1) . The 
argument for fc > is similar. This completes the proof of the proposition. 

□ 

To prove part (c) of Theorem 12.31 we also need the following lemma. 



(A) I = Yl \ Zj (X)\ = \a- q \^ +k y q \X\- {q+k y q (l + 0(\- 1/q )^J 
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Lemma 4.3. Let V\ = (vi- q+ i . . . , ^i, P ~i) and v 2 = fo-q+i • • • , ^,p-i) be 
two admissible vectors of measures. Then J(v\ — v-z) is well defined and 

J(vi - v 2 ) > 0, (4.19) 

with equality if and only if V\ = v 2 ■ 

Proof. Since both v\ and v 2 have finite energy, we find that J{y\ — i> 2 ) is 
well defined. According to the alternative representation (12. 12[) . we have 

J(pl - v 2 ) = ( - + - ) I(vi,o ~ "2,o) 

\q pj 

k=l v 1 / 

k=l 

(4.20) 

Using (12. 6p and (I2.8p . we see that all terms in ()4.20p are non-negative and 
therefore (I4.19|) holds. 

Suppose now that J{p\ — v 2 ) = 0. Then all terms in the right-hand side 
of (|4.20p are zero, so that 

^i,o = 1*2,0, (4.21) 

v l,-q+k . ^2-q+k+l Vi q+k+1 V2-q+k f 1 i i 

—k~ + ^TT" = ^TT" + ^ — ' forfc = 1 —.9- 1 . 



(4.22) 



u l,p-k , ^p-fc-l ^l.p-fc-l . ^2,p-k r , 1 ., 

^ + ^TT- = ^TT- + ^' *** = i,... lP -i. 

(4.23) 

Using (|4.2ip in (|4.22|> with A; = g — 1, we find ^1,-1 = ^2,-1- Proceeding 
inductively we then obtain from (|4.22|) that v\ k = u 2,k for all k = —q + 
1,...,0. Similarly, from (I4.21|) and (I4.23|) it follows that V\j~ = u 2k for 
k = 0, . . . ,p — 1, so that v\ = v 2 as claimed. □ 

Now we are ready for the proof of Theorem 12.31 

Proof of Theorem II?, 31 (a) In view of Proposition 14.11 it only remains to 
show that Hk € M. e for every k = —q + 1, . . . ,p — 1. The decay estimate 
(I4.5P implies that 



log(l + |A|) dfik(X) < 00. 
The fact that I(fJ>k) < +00 follows from (|4.10p . Indeed, 

Hp-k) = ~ \\ log |A - x\dfi k (x)dfi k (X) = / (log \w k (X)\ - a k )dn k (X) 
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and this is finite since \i k is a finite measure on T k with a density that decays 
as in (|4.5|) and log |wfc(A)| is continuous on and grows only as a constant 
times log |A| as A — > oo. Thus fl is admissible and part (a) is proved, 
(b) According to (|4.10p we have 

2 J log |A - x\ dfj,k(x) - J log |A - x\ d/J, k+ i(X) - J log |A - x\ d/Xfe_i(A) 
= -2 log \w k (X)\ + 2a k + log \w k+ i{\)\ - a k+1 + log |io fc _i(A)| - a k -i 



log 
log 



w k+ i(\)w k _i(\) 



Wk (xy 



+ 2a k - a k+ i - a k -\ 



+ 2a k - afc+i - a k -i- 



(4.24) 



Since \z q+k (X)\ = \z q+k+1 (\)\ for A G r fc , we see from (I4.24j) that (12.10j) 
holds with constant 

l k = 2a k - a k _i + a k+1 . (4.25) 

Note that for k = —q + 1 and k = p — 1, we are using the convention that 
fi- q = fip = 0, and we also have put a_ g = a p = 0. This proves part (b). 

(c) Let V = (i^-q+i, . . . , fp-i) be any admissible vector of measures. From 
the representation f)2 . 13|) we get 



J(z7) = J(fl + v - fl) 



p-i 



J(fl) + J(v - fl) + 2 ^2 Aj k I(jj,j,u k - I2 k ). 

j,k=-q+l 



(4.26) 



Using ([2J3]), we find from (14361) 



p-i 



J(i?) = J{fl) + J{v-p) + ^ /(2 MA 

fc=-g+l 



Wfc-1 — Hk+1, V k — Hk) 



(4.27) 



For each k = —q + 1, . . . ,p — 1, we have 
— /ifc-l — /^fc+l> v k - Mfc) 

log |A - x\ d(2fi k - n k -i - ii k+ x)(x) ) d(v k - fj, k )(X) (4.28) 



By ()2.10p the inner integral in the right-hand side of (|4.28H is constant for 
A E T k . Since v k and /i k are finite measures on T k with v k (T k ) = fi k (T k ), 
we find from (j4ll8j) that 



I{^^k - Mfc-i - Mfc+l> v k — fJ, k ) 



0. 



for k 



+ l,...,p-l. 



Then (14.27D shows that J(z?) = J(fl) + J{y — fl), which by Lemma [4.31 implies 
that J(H) > J(fl) and equality holds if and only if v = fl. This completes 
the proof of Theorem 12.31 □ 
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5. Proofs of Proposition 12.51 and Theorem 12.61 

5.1. Proof of Proposition [2751 We will now prove Proposition 12.51 which 
follows by a combinatorial argument. 

Proof o f Proposition [Ql We prove (|2.18p and (|2.19p for k > 0. The case 
k < is similar. Let us first expand the determinant in the definition of 

Pk,n 

n 

P k>n (\) = detT n (z- k (a -\))=J2 I]> " X )j-U)+k- C 5 - 1 ) 

7T6S„ j = l 

Here S n denotes the set of all permutation on {1, . . . , n}. By the band struc- 
ture of T n (z~ k (a — A)) it follows that we only have non-zero contributions 
from permutations n that satisfy 

k — p < 7r(j) — j < q + k, for all j = 1, . . . , n. (5-2) 

Define for ir e S n , 

K = {j\*U)=j + k}. (5.3) 

and denote the number of elements of N n by \N n \. For each ir G S n we have 
that Ilj=i( a ~~ X )j—n-(j)+k is a polynomial in A of degree at most | JV^- j . So by 
d5TD 

d kn = degP kn <max\N 7V \ (5.4) 



where we maximize over permutations it E S n satisfying (|5.2p . 

Let ir £ S n satisfying ()5.2|) . We prove (|2.18p by giving an upper bound 
for \N n \. Since X^iMi) — i) = we obtain 

n n 

^Wj)-j) + = E^'- 7r W)+' ( 5 - 5 ) 

J=l 3=1 

where (•)+ is defined as (a)+ = max(0,a) for a£l. Each j G iV^ gives a 
contribution /c to the left-hand side of (|5.5p . Therefore the left-hand side is 
at least fclA^^I. By (|5.2p we have that each term in the right hand side is 
at most p — k. Moreover, there are at most n — \N^\ non-zero terms in this 
sum. Combining this with (|5.5p leads to 



k\N n \ < ^(vr(i) - j)+ = ^(j - tt(j))+ < (n - |2V w |)(p - fe). (5.6) 

Hence, if 7r is a permutation satisfying (|5.2p 

|^| < (5.7) 
P 



Now (|2.18p follows by combining (|5.7p and (J57J 

To prove (|2.19p . we assume that n = mod p. We claim that there exists 
a unique ir such that equality holds in (|5.7p . Then equality holds in both 
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inequalities of (|5.6f) and the above arguments show that this can only happen 
if 

K{i)=j + k, or ir(j) = j - p + k, (5.8) 

for every j = 1, . . . , n. We claim that there exists a unique such permutation, 
namely 

= U + ttj = l,...,(p- k) mod p, 

\j — p + k, if j = (p — k + 1), . . . ,p mod p. 

To see this let it be a permutation satisfying (15. 8p . The numbers 1, . . . ,p— 
k can not satisfy ir(j) = j —p + k and thus satisfy 7r(j) = j + k. On the other 
hand, the numbers 1, . . . , k can not be the image of numbers j satisfying 
^U) = 3 + k, and thus 7r(j) = j — p + k for j = p — k + 1, . . . ,p. So (|5.9p 
holds for j = 1, . . . ,p. This means in particular that the restriction of n to 
{p + 1, . . . , n} is again a permutation, but now on {p + 1, . . . , n}. By the 
same arguments we then find that (|5.9p holds for j = p + 1, . . . , 2p, and so 
on. The result is that (|5.9p is indeed the only permutation that satisfies 

453D. 

Finally, a straightforward calculation shows that the coefficient of \^P~ k ^) n /P 
in r[j=i( a — ^)i-7r(j')+* with 7r as in (15. 9p is nonzero and given by (|2.19l) . 
This proves the proposition. □ 

5.2. Proof of Theorem 12.61 Before we start with the proof of Theorem 
12.61 we first prove the following proposition concerning the asymptotics for 
P k:Tl for n -> oo. 

Proposition 5.1. Let = {q + k + 1, . . . ,p + q}. We have that 

Pk,nW = K/ t (A)) n C Mfe (A) (1 + 0(exp(-c K n)) , n ^ oo, (5.10) 

uniformly on compact subsets K o/C \ T^. Here ck is a positive constant 
depending on K . 

Proof. First rewrite (12.221) as 

flk,n(A) = {w Mk {\)) n C Mk {\) (1 + R k , n (\)) ■ (5.11) 

with Rk, n defined by 

^ ( WM (A))"C7 M (A) 

-Rfc,n A = > / U x nr , 77T- (5-12) 

M ^ fc (^M fe (A))nC Mfc (A) 

Let K be a compact subset of C \ T^. If AT does not contain branch points 
then there exists A, B > such that 

A < \C M (X)\ < B (5.13) 

for all A E K and M. Moreover, we have 



< 



%+fc+i(A) 



< sup 



^<7+fc(A) 



Zg+fc+l(A) 



< 1, (5.14) 
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for all A G K and M ^ Mk- Therefore one readily verifies from (|5.11l) 
that there exist ck such that \Rk,n(X)\ < exp(— cxn) for all A £ K and n 
large enough. This proves the statement in case K does not contain branch 
points. 

Suppose that K does contain branch points. Without loss of generality 
we can assume that all branch points lie in the interior of K (otherwise we 
replace K by a bigger compact set). The boundary dK of K is a com- 
pact set with no branch points and therefore (|5.10l) holds for dK by the 
above arguments. Since WM k and Cu h are analytic in K, we find by (|5.1ip 
that Rk n is analytic in K. The maximum modulus principle for analytic 
functions states that sup 2gA - \Rk,n( z )\ = sn P z edK \Rk,n( z )\ and thereby we 
obtain that (|5.10p also holds for K with the same constant ck = c-dK- D 

We now state two particular consequences of (15.101) . 

Corollary 5.2. Let k £ {—q + 1, . . . ,p — 1}. For every compact set K C 
C \ Tfc we have that /ife n (if) = for n large enough. 

Proof. Let K be a compact subset of C \ IV By (|5.10p it follows that Pk, n 
has no zeros in K for large n. Since n^ik,n{K) equals the number of zeros of 
Pkn in K the corollary follows. □ 

Corollary 5.3. Let k E {— q + 1, . . . , p — 1}. We Ziaue £/ia£ 

lim f = / (5.15) 

n^oo J c x - X J Tk X- X 



I 



uniformly on compact subsets o/ C \ IV 

Proof. Let K be a compact subset of C \ IV Note that 

&Hk ,n{ X ) _ 1 V- 1 _ P fc,n( A ) ,- lfi x 

-A n A*-A nPkn(X) ' 1 " j 

for all A G if. With and c# as in Proposition 15 . 1 1 we obtain from (|5.10p 
that 

uniformly on K. Let us rewrite the right-hand side of (|5,17p . By expanding 
both sides of z q (a(z) — A) = cl p YI^I(z — Zj(X)) and collecting the constant 
terms we obtain 

fl(-*iW) = —■ (5-18) 

3=1 QP 

Since A ^ Tk, we can split this product in two parts, take the logarithmic 
derivative and use (|3.3|) and (|2.23p to obtain 

U z i (A) , = ^ +1 «*(A) + ^M ft (A)- 1 • ) 
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Combining ([57T6D . ([5TH) and (f57T9|) . we obtain 



lim / d ^" ( f } = ^ (5 . 20) 



n— >oo 



uniformly on if. Then (I5.15j) follows from (I5.20j) and (flU . □ 



Now we are ready for the proof of Theorem [ 
Proof of Theorem \2.b\ 

First we prove (|2,2ip . By Proposition l2.5l and the fact that jl is admissible, 
we get (see (f!T8|) ) 

H ktn (C) = - deg P Kn < Mfe(C), (5.21) 

n 

for every n £ N. 

Let Co(C) be the Banach space of continuous functions on C that vanish 
at infinity. The dual space Co(C)* of Co(C) is the space of regular complex 
Borel measures on C. By (|5,2ip the sequence (/J>k,n)n£N belongs to the ball in 
Co(C)* centered at the origin with radius /ifc(C), which is weak* compact by 
the Banach-Alaoglu theorem. Let /ifc,oo be the limit of a weak* convergent 
subsequence of (fJ-k,n)neN- 

By weak* convergence and Corollary 15 .21 we obtain that Hk,oo 

is supported 

on Tfc. Combining this with (|5,15p and the weak* convergence leads to 
1 f dfj, h (x) _ 1 f dfi^ooix) ^ 



27ri 7p fe x — A 27ri J Tk x — A 

for every A G C \ T^. The integrals in (|5.22p are known in the literature as 
the Cauchy transforms of the measures ^ and [ik,oo- The Cauchy transform 
on Tfc is an injective map that maps measures on to functions that are 
analytic in C \ (one can find explicit inversion formulae, see for example 
the arguments in Theorem II. 1.4] or the Stieltjes- Perron inversion formula 
in the special case C M). Thus it follows from (|5.22p that ^fc j00 = 
Therefore 

lim [i k n = n k (5.23) 

n— too 

in the sense of weak* convergence in Co(C)*. Thus (|2.2ip holds if <p is a 
continuous function that vanishes at infinity. 
From (pT2"T|) and (pT23D it also follows that 

lim ^(C) = Mfc(C), (5.24) 

n— too 

Then the sequence (^fc,n)ngN is tight. That is, for every e > there exists a 
compact K such that /ifc jn (C \ K) < e for every n £ N. By a standard ap- 
proximation argument one can now show that (|2.2ip holds for every bounded 
continuous function ^ on C. 

Having (|2.2ip and Proposition 15.11 we can prove (|2.20p as in [IJ Theo- 
rem 11.17]. Indeed, the sets limhdV^oo sp k T n {a) and \\ms\xp n ^ oc s^ k T n {a) 
equal the support of fj, k , which is T^. □ 
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Figure 2. Illustration for Example 1: The densities of the 

4(z+l) 3 
272 • 



measures fiQ (left) and /ii (right) for a 



6. Examples 

6.1. Example 1. As a first example consider the symbol a defined by 

4(z + l) 3 



a{z) 



27z 



(6.1) 



In this case we have p = 2 and q = 1. So we obtain two contours Tq and 
Ti with two associated measures //o and This example appeared in [3], 
in which the authors gave explicit expressions for Tq and fiQ. The following 
proposition also contains expressions for T\ and fj,±. In what follows we take 
the principal branches for all fractional powers. 



Proposition 6.1. With a as in (|6.1j) . we have that Tq = [0, 1] ant 

x/3 (1 + v^A) 1/3 + (1 - vT^A) V3 



d^o(A) 
Moreover, T\ 



dMi(A) 



4tt 

(—oo,0] and 

V3(l + vT^A) 1/3 



A 2 /3^/rTTA 



dA. 



(vT^A-1) 



1/3 



47T 



(-a) 2 /3^t^a 



dA. 



(6.2) 



(6.3) 



Proof. A straightforward calculation shows that A = and A = 1 are the 
branch points. 

Let A G To U Ti and assume that A is not a branch point. There exist 
2/1,2/2 S C such that yi / y 2 , \yi\ = 1 2/2 1 and a(yi) = a(y 2 ) = A. Then it 
follows from (|6.ip that |yi + l| = |y2 + l|- Therefore y± and 2/2 are intersection 
points of a circle centered at —1 and a circle centered at the origin. Since 
2/1 7^ 2/2, this means that 2/1 = ^2 and therefore A = a(yi) = ailpi) = a>(yi) = 
A, so that A £ 1. A further investigation shows that a{z) — A has 3 different 
real zeros if A > 1. If A < 1 and A / then a(z) — A has precisely 1 real 
zero and 2 conjugate complex zeros. Therefore, Tq U T\ = (—00, 1]. 
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-1.5 -1 -0.5 



0.5 1 1.5 



Figure 3. Illustration for Example 1: The spectrum 
sp7k)(a) (top) and the generalized spectrum sp 1 Tso(a) (bot- 
tom), for the symbol a = 4 ^7,P ■ 



Now we will show that Tq = [0,1] and Ti = (— oo,0]. By Cardano's 
formula the solutions of the algebraic equation a(z) = A are given by 



,-^!^fl + (l-AM 1/3 + „- 3 -fl- ( l-A)V^ 1:; 



for A G [0, 1] and 

S(-A) 1 / 3 



(6.4) 



zAX) 



-1+- 



(^'+ 2 (l + (1 - Xf 2 ) V3 - u-^ ((1 - A) 1 / 2 - l) 1/3 ) 



(6.5) 

for A G (—oo,0]. Here u = e 2m / 3 . One can check that |^i(A)| = |^2(A)| < 
|*3 (A) | for A G (0,1] and |^(A)| < \z 2 {\)\ = |jZs(A)| for A G (-oo,0). More- 
over, for A = we have 21 (0) = 22(0) = 23(0) = —1. Therefore To = [0,1] 
and T\ = (—00, 0]. 

The density (16. 2D was already given in [3] and (16. 3p follows in a similar 
way. □ 

In Figure [2] we plotted the densities of Ho and Hi- Note that, due to the 
interaction between ^0 an d Hi in the energy functional, there is more mass 
of ho near than near 1. We also see that the singularities of the densities 
for Ho an d Hi are °f order 0(|A| -2 / 3 ) for A —* 0, whereas the typical nature 
of a singularity in each of the measures is a square root singularity. The 
stronger singularity is due to the fact that a(z) — A has a triple root for 
A = 0. 
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Figure 4. Illustration for Example 2: The densities of the 
measures no (left) and [i\ = [i-l (right) for a(z) = z 2 + z + 
+ z~ 2 . 



In Figure [3] we plotted the eigenvalues and generalized eigenvalues for 
n = 50. It is known that the eigenvalues are simple and positive (3j §2.3], 
which we also see in Figure [3l 

6.2. Example 2. For the symbol a defined by 

a(z) = z 2 + z + z~ l + z~ 2 . (6.6) 

we have p = q = 2. From the symmetry a(l/z) = a(z) it follows that 
T_i = Ti and fi-i = fj,i- 

The interesting feature of this example is that the contours To and T±± 
overlap. To be precise, the interval (—9/4,0) is contained in all three con- 
tours r_i,ro and T\. This can be most easily seen by investigating the 
image of the unit circle under a. Consider 

a(e u ) = 2 cos 2t + 2 cos t, for t G [0, 2vr). (6.7) 

A straightforward analysis shows that for every A G (—9/4,0), the equation 
o(e'*) = A has four different solutions for t in [0, 27r). This means that the 
four solutions of the equation a{z) = A are on the unit circle, and so in 
particular have the same absolute value. 

The equation a(z) — A = can be explicitly solved by introducing the 
variable y = z + \ jz. In exactly the same way as in the previous example 
one can obtain the limiting measures. We will not give the explicit formulas, 
but only plot the densities in Figured! The branch points are A = —9/4, 
A = and A = 4. The contours are given by 

r = [-9/4, 4], r_i = ri = (-00, 0]. (6.8) 

The densities have singularities at the branch points in the interior of their 
supports. The singularities are only felt at one side of the branch points. 
Consider first /xo, whose density has a singularity at 0. However the limiting 
value when is approached from the positive real axis is finite. The change 
in behavior of //q has to do with the fact that z\ is analytic on (0, 4) but not 
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on (-9/4,0). Therefore we find by (fl~T2l) that 

^o(A) = ± ( ^ + ^ - ^ - ^ ) dA (6.9) 
mK ' 2vri \z 1+ (X) z 2+ (X) zi_(A) «2_(A),' 



on (-9/4,0), and 



d ^ o(A) = 2^i (,^(A) " i^(A) J dA (6 - 10) 



on (0,4). 

For = /ii a similar phenomenon happens at A = —9/4. This is a 
consequence of the fact that z\ has an analytic continuation into z 2 when 
we cross (— oo, — 9/4), but it has an analytic continuation into z^ when we 
cross (-9/4,0). 



6.3. Example 3. As a final example, consider the symbol 

a(z) = z p + z- q , (6.11) 

with p, q > 1 and gcd(p, q) = 1. This example appeared in [ID] , where the 
authors mentioned that To is given by the star 

T = {rJ \j = l,...,p + q,0<r<R} (6.12) 

with to = e 27ri /( p+<? ) and R = (p + q ) p -p/(P+<i)q-<i/(p+<i) . The other contours 
also have a star shape, namely 

T fc = {(-l)W | i = 1, . . . ,p + g, < r < oo} (6.13) 

for k ^ 0. Note that the star T^. for k ^ is unbounded. 

In Figure [5] we plotted the eigenvalues and the generalized eigenvalues 
for p = 2, q = 3 and n = 50. All the (generalized) eigenvalues appear 
to lie exactly on the contours. In the special case p = 1 it is known that 
the eigenvalues of T n (a) lie indeed precisely on the star (|6.12p and are all 
simple (possibly except for 0) [U Theorem 3.2], see also [5] for a connection 
to Chebyshev-type quadrature. 



6.4. Numerical stability. In Figure [3] and Figure [5] the eigenvalues and 
the generalized eigenvalues of T50 (a) were computed numerically. To control 
the stability of the numerical computation of the eigenvalues one needs to 
analyze the pseudo-spectrum. For banded Toeplitz matrices the pseudo- 
spectrum is well understood [121 Th. 7.2]. To this date, a similar analysis 
of the pseudo-spectrum for the matrix pencil (T n (z~ k a), T n (z~ k )) has not 
been carried out. See [121 §X.45] for some remarks on the pseudo-spectrum 
for the generalized eigenvalue problem. 



EIGENVALUES OF BANDED TOEPLITZ MATRICES 



27 



k = -2 



k = -1 





k = 



k= 1 





Figure 5. Illustration for Example 3: The contours Tk and 
the eigenvalues and generalized eigenvalues for T50 (a) for the 
symbol a 



z 2 + z~ 



10. 
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